4084,4084,4084,4084,4085,4085,4085,4083,4083,4081,4080,4080,4079,4078,4076,4075,4073,4072,4070,4067,4066,4065,4059,4058,4057,4055,4053,4051,4047,4045,4043,4041,4040,4040,4040,4040,4041,4041,4042,4043,4043,4044,4044,4048,4049,4050,4051,4052,4055,4058,4059,4061,4062,4062,4062,4062,4060,4059,4058,4055,4051,4049,4047,4043,4041,4039,4036,4031,4029,4027,4025,4023,4022,4020,4017,4015,4010,4009,4006,4006,4006,4007,4007,4007,4007,4007,4007,4005,4004,4003,4002,3999,3996,3992,3988,3986,3986,3986,3987,3989,3993,3995,3997,3999,3999,4000,4001,4003,4004,4008,4009,4011,4013,4015,4017,4020,4026,4030,4035,4037,4039,4040,4040,4040,4038,4038,4037,4036,4035,4033,4032,4032,4031,4030,4030,4029,4028,4028,4027,4026,4025,4024,4023,4022,4021,4020,4018,4017,4015,4015,4014,4013,4013,4012,4011,4011,4009,4008,4006,4006,4005,4004,4003,4003,4002,4002,4001,4001,4000,4000,4000,4000,4001,4001,4001,4001,4002,4002,4003,4003,4003,4003,4003,4004,4004,4004,4005,4005,4005,4006,4006,4006,4008,4009,4010,4012,4013,4014,4015,4016,4017,4018,4019,4022,4023,4024,4025,4026,4027,4028,4028,4029,4030,4032,4033,4034,4035,4036,4037,4038,4039,4039,4039,4041,4042,4042,4042,4042,4042,4042,4042,4042,4041,4041,4040,4040,4039,4039,4038,4038,4039,4040,4041,4042,4043,4044,4045,4046,4047,4048,4049,4050,4050,4053,4055,4056,4057,4057,4058,4058,4059,4060,4060,4061,4062,4063,4064,4064,4065,4065,4066,4067,4068,4068,4069,4071,4072,4073,4074,4075,4076,4077,4079,4080,4081,4082,4083,4084,4085,4086,4086,4087,4088,4089,4090,4091,4092,4093,4095,4096,4097,4098,4098,4099,4100,4101,4102,4103,4104,4106,4107,4107,4108,4109,4110,4111,4112,4113,4114,4117,4118,4119,4120,4120,4121,4122,4123,4124,4124,4125,4126,4127,4128,4129,4130,4130,4131,4132,4133,4134,4135,4135,4136,4137,4137,4138,4139,4139,4140,4141,4142,4143,4144,4145,4146,4147,4148,4149,4150,4151,4152,4153,4154,4155,4155,4155,4155,4155,4154,4154,4153,4153,4152,4152,4151,4150,4149,4148,4147,4147,4146,4145,4145,4144,4144,4143,4143,4142,4140,4139,4138,4139,4139,4139,4139,4140,4140,4140,4141,4141,4142,4143,4143,4144,4145,4146,4146,4147,4148,4149,4150,4151,4152,4153,4154,4154,4155,4155,4156,4156,4156,4156,4156,4157,4158,4159,4160,4161,4162,4163,4164,4165,4166,4167,4168,4169,4171,4172,4173,4173,4174,4175,4175,4175,4174,4174,4174,4173,4173,4172,4172,4172,4172,4171,4171,4170,4169,4169,4168,4167,4167,4166,4166,4166,4167,4167,4167,4167,4168,4168,4168,4168,4168,4169,4170,4171,4172,4173,4174,4174,4175,4176,4177,4178,4178,4179,4180,4181,4182,4183,4184,4185,4185,4186,4187,4188,4189,4190,4191,4192,4193,4194,4195,4196,4197,4198,4198,4199,4200,4201,4202,4203,4204,4205,4206,4207,4208,4210,4211,4212,4213,4214,4216,4218,4219,4220,4221,4222,4223,4224,4225,4226,4227,4228,4229,4229,4230,4231,4232,4234,4235,4236,4237,4238,4239,4240,4241,4242,4245,4246,4247,4248,4249,4250,4251,4266,4265,4265,4265,4265,4265,4265,4265,4266,4266,4267,4268,4268,4269,4271,4272,4273,4274,4275,4275,4276,4277,4278,4279,4280,4281,4282,4283,4284,4285,4286,4287,4288,4289,4290,4291,4292,4293,4294,4294,4295,4296,4297,4298,4300,4301,4302,4303,4303,4304,4305,4306,4307,4308,4308,4309,4309,4310,4310,4310,4309,4309,4308,4307,4307,4306,4306,4305,4304,4303,4302,4301,4300,4300,4299,4298,4297,4296,4295,4294,4293,4292,4291,4290,4289,4288,4287,4286,4285,4284,4284,4283,4282,4281,4280,4279,4278,4277,4276,4275,4274,4273,4272,4272,4271,4270,4270,4269,4268,4267,4266,4251,4253,4254,4255,4256,4257,4258,4259,4260,4261,4262,4263,4264,4265,4266,4267,4268,4268,4269,4270,4271,4272,4272,4273,4274,4275,4275,4276,4277,4278,4278,4279,4280,4281,4281,4282,4282,4283,4284,4285,4286,4287,4288,4290,4291,4292,4293,4293,4294,4294,4295,4296,4296,4297,4298,4298,4299,4299,4300,4301,4301,4302,4302,4303,4304,4305,4306,4307,4308,4309,4310,4311,4313,4316,4317,4318,4319,4319,4320,4321,4322,4323,4323,4324,4325,4326,4327,4327,4328,4329,4330,4331,4331,4332,4333,4333,4335,4336,4337,4338,4339,4339,4340,4340,4341,4341,4342,4342,4343,4343,4344,4344,4345,4345,4346,4346,4346,4346,4346,4346,4345,4345,4345,4346,4346,4347,4347,4348,4348,4348,4348,4347,4347,4346,4347,4347,4348,4348,4349,4349,4349,4350,4350,4351,4351,4352,4353,4354,4355,4356,4356,4356,4356,4357,4357,4358,4358,4358,4358,4358,4358,4357,4356,4356,4355,4355,4355,4355,4356,4357,4358,4359,4360,4361,4362,4363,4363,4364,4365,4366,4368,4369,4370,4371,4371,4372,4373,4374,4375,4375,4375,4375,4375,4376,4376,4376,4376,4376,4376,4376,4376,4376,4377,4377,4377,4377,4378,4378,4378,4378,4379,4378,4378,4380,4380,4381,4381,4381,4382,4382,4382,4381,4380,4379,4378,4378,4379,4379,4380,4380,4379,4378,4378,4377,4377,4376,4375,4374,4373,4372,4370,4370,4367,4366,4363,4362,4360,4359,4358,4358,4359,4361,4362,4363,4364,4366,4367,4369,4370,4370,4371,4368,4368,4369,4370,4372,4373,4376,4377,4378,4378,4378,4377,4377,4378,4380,4381,4382,4385,4389,4391,4393,4394,4395,4395,4394,4392,4392,4391,4391,4392,4393,4394,4394,4394,4395,4395,4396,4396,4395,4395,4394,4393,4393,4392,4392,4393,4394,4394,4395,4395,4394,4394;0,1,3,4,6,8,9,11,13,15,16,17,19,21,22,24,26,27,29,32,33,36,45,47,48,49,47,47,51,53,55,58,59,60,62,64,65,67,70,72,73,75,76,80,82,84,85,88,92,95,97,101,103,105,113,116,120,122,125,134,145,156,163,171,175,177,181,186,188,191,193,195,197,198,202,204,219,221,227,229,232,237,240,242,245,247,256,259,262,264,266,269,272,276,281,283,286,289,292,295,299,301,303,305,307,309,313,316,319,325,327,329,332,333,335,337,342,345,348,350,352,355,358,359,364,365,367,369,371,374,375,376,378,378,379,380,381,382,383,384,385,386,388,389,390,393,394,396,398,399,399,400,401,402,403,404,408,409,410,411,412,413,415,416,417,418,419,420,421,423,424,426,426,427,428,429,431,432,432,434,435,436,437,438,439,440,441,442,443,444,446,448,449,449,449,449,450,451,451,452,453,453,454,455,455,455,456,456,457,457,458,458,459,459,460,460,461,462,463,463,464,465,466,467,468,469,470,472,473,474,475,476,477,478,479,480,480,481,482,483,484,485,486,486,486,487,487,487,487,488,488,489,490,493,494,495,495,494,494,493,492,491,490,490,489,489,489,490,490,491,491,490,490,489,489,488,488,488,488,488,488,489,489,489,489,488,488,487,487,487,486,486,487,487,487,487,487,487,488,488,488,488,489,489,489,490,491,491,491,491,491,492,492,492,492,492,492,493,493,494,495,495,495,494,494,494,494,493,492,492,491,491,491,490,490,489,488,488,487,486,485,484,483,483,482,481,481,480,480,479,479,479,479,480,480,480,481,481,481,481,482,482,483,484,485,486,487,488,488,489,490,491,491,492,492,492,491,491,491,490,490,490,489,489,488,488,487,487,487,488,489,490,491,492,493,493,494,495,495,496,497,498,499,499,499,499,500,500,501,501,501,502,502,502,503,504,504,505,506,507,508,509,510,511,512,512,511,511,510,510,510,510,510,510,510,509,508,507,507,506,505,505,504,503,503,502,501,501,500,499,498,497,496,495,494,493,492,491,491,491,490,490,489,488,487,486,485,484,483,482,481,479,478,477,476,476,477,477,477,478,478,478,478,478,477,477,477,478,478,479,479,479,480,480,480,480,480,480,480,480,481,481,481,482,483,483,484,484,484,483,483,483,483,483,483,484,484,484,483,483,483,483,482,482,482,483,483,483,483,483,483,483,483,483,483,482,482,483,483,484,484,484,484,485,486,486,487,488,489,490,490,491,491,492,493,458,457,456,455,454,453,452,451,451,450,449,449,448,447,445,444,443,443,442,441,440,440,439,439,439,439,438,438,437,437,437,437,437,437,437,437,437,437,437,438,438,438,439,439,439,440,440,440,441,441,442,442,443,443,444,445,446,446,447,448,449,450,451,451,452,452,453,453,453,453,453,453,453,454,454,454,454,454,454,455,455,455,455,454,454,454,454,454,454,454,455,455,455,455,455,455,455,455,456,456,456,456,456,457,457,457,458,458,458,458,458,493,494,494,493,494,494,494,494,495,495,495,495,495,495,495,495,495,496,496,496,497,498,499,499,500,501,502,502,503,503,504,505,505,505,506,506,507,507,508,508,508,508,509,509,510,510,510,511,511,512,512,512,513,513,514,515,515,516,517,517,518,518,519,519,520,521,521,522,523,523,524,524,525,526,527,528,528,529,529,530,531,531,532,532,533,533,534,535,535,535,536,536,537,537,537,538,538,539,539,540,540,541,541,542,542,543,544,545,545,546,546,547,547,548,548,549,550,551,552,553,554,555,556,556,557,558,559,560,561,562,563,563,564,565,566,567,567,568,568,569,570,570,571,571,572,572,572,572,572,571,570,569,568,568,567,567,566,565,564,563,562,562,561,560,559,558,557,556,555,554,554,554,554,554,555,555,554,554,555,555,556,557,557,557,558,558,558,558,556,555,554,553,552,551,550,549,548,547,546,545,544,543,542,541,540,539,538,537,536,535,533,529,527,525,524,522,521,519,518,515,501,498,492,490,488,479,477,474,470,459,456,452,450,447,445,442,440,437,435,434,431,430,424,421,413,410,405,402,400,394,391,388,386,385,383,379,377,374,371,370,367,366,362,360,356,352,349,343,340,337,333,290,284,272,267,255,249,243,236,222,217,211,207,202,197,192,187,183,179,166,160,156,154,150,143,140,131,127,126,125,122,116,114,109,107,71,67,60,56,48,38,35,0